What is claimed is: 



Docket No. BOC9-2001 -0022 (266) 

CLAIIVIS 



1 . In a text-to-speech system, a method of converting text-to-speech comprising: 
receiving a text input; 

comparing said received text input to at least one entry in a text-to-speech cache 
memory, wherein said entry in said text-to-speech cache memory specifies a 
corresponding spoken output; and 

if said text input matches one of said entries in said text-to-speech cache 
memory, providing said spoken output specified by said matching entry. 

2. The method of claim 1 , wherein said text-to-speech cache entries Include said 
spoken output. 

3. The method of claim 1 , wherein said text-to-speech cache is shared across 
multiple text-to-speech processes. 

4. The method of claim 1 , further comprising: 

logging each said match of said text input with a text-to-speech cache entry. 

5. The method of claim 1 , wherein said text Input does not match an entry In said 
text-to-speech cache memory, said method further comprising: 

determining a spoken output corresponding to said text input; and 
storing an entry in said text-to-speech cache memory corresponding to said text 
Input, wherein said entry specifies said determined spoken output. 

6. The method of claim 5, further comprising: 

removing one of said entries in said text-to-speech cache memory. 
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7. The method of claim 5, wherein each said entry in said text-to-speech cache 
memory has a score, said method further comprising: 

periodically updating each said score. 

8. The method of claim 7, further comprising: 

removing one of said entries in said text-to-speech cache memory having a 
lowest score. 

9. The method of claim 1 , wherein said received text Input includes corresponding 
attributes and said entries in said text-to-speech cache memory include attributes. 

1 0. The method of claim 9, said comparing step further comprising: 

comparing said attributes of said received text input with attributes of said entries 
in said text-to-speech cache memory. 

11. A method of converting text-to-speech using a text-to-speech cache memory 
having a plurality of entries, wherein said entries comprise a processed form specifying 
a spoken output, said method comprising: 

receiving a text input; 

processing said text input to determine a form specifying a spoken output for 
said received text; 

comparing said determined form of said text input with said entries in said text- 
to-speech cache memory; 

if said text input matches one of said entries in said text-to-speech cache 
memory, providing said cached speech output specified by said matching entry. 

1 2. The method of claim 1 1 , wherein said text-to-speech cache entries include said 
spoken output. 
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1 3. The method of claim 1 1 , wherein said text-to-speech cache is shared across 
multiple text-to-speech processes. 

1 4. The method of claim 1 1 , further comprising: 

logging each said match of said text input with a text-to-speech cache entry. 

1 5. The method of claim 1 1 , wherein said text input does not match an entry in said 
text-to-speech cache memory, said method further comprising: 

determining a spoken output corresponding to said text input; and 
storing an entry in said text-to-speech cache memory corresponding to said text 
input, wherein said entry specifies said determined spoken output. 

1 6. The method of claim 15, further comprising: 

removing one of said entries in said text-to-speech cache memory. 

17. The method of claim 15, wherein each said entry in said text-to-speech cache 
memory has a score, said method further comprising: 

periodically updating each said score. 

18. The method of claim 17, further comprising: 

removing one of said entries in said text-to-speech cache memory having a 
lowest score. 

19. A method of converting text-to-speech comprising: 

storing a plurality of entries in a text-to-speech cache memory, wherein each 
said entry comprises a processed form specifying a spoken output; 
assigning a score to each one of said plurality of entries; 
receiving a text input; 

processing said text input to determine a form specifying a spoken output for 
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7 said received text; 

8 comparing said determined form of said text input with said entries in said text- 

9 to-speecli cache memory; 

10 logging when one of said plurality of entries in said text-to-speech cache memory 

11 is matched to said received text input; and 

12 periodically updating said score for each one of said plurality of entries of said 

13 text-to-speech cache memory. 

1 20, A method of administering entries of a cache memory comprising: 

2 adding a plurality of entries to a cache memory and assigning a score to each 
1 one of said plurality of entries, wherein said scores are used to determine when a 

'■■.■.=S 

ji corresponding entry is deleted; 

5 logging hits in said cache memory between a previous score update and a 

jg: subsequent score update; 

iO periodically updating each said score by multiplying each said score by a 

f predetermined multiplier and adding a value representative of said logged hits for each 

P one of said plurality of entries; 

rill 

ijcy clearing said logged hits; and 

1^ deleting one of said plurality of entries in said cache memory having a lowest 

ij2- score. 

1 21 . A text-to-speech system comprising a text-to-speech engine for receiving text 

2 and producing a spoken output representative of said received text, and a text-to- 

3 speech cache memory for storing selected entries corresponding to received text 

4 inputs, wherein said entries specify spoken outputs corresponding to said selected 

5 received text inputs. 

1 22. The text-to-speech system of claim 21 , wherein said text-to-speech entries are 

2 programmed. 
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23. The text-to-speech system of claim 21 , wherein said text-to-speech cache 
entries include said spoken output. 

24. The text-to-speech system of claim 21 , wherein said text-to-speech cache is 
shared across multiple text-to-speech processes. 

25. A machine-readable storage, having stored thereon a computer program having 
a plurality of code sections executable by a machine for causing the machine to 
perform the steps of: 

receiving a text input; 

comparing said received text input to at least one entry in a text-to-speech cache 
memory, wherein each said entry in said text-to-speech cache memory specifies a 
corresponding spoken output; and 

if said text input matches one of said entries in said text-to-speech cache 
memory, providing said cached speech output specified by said matching entry. 

26. The machine-readable storage of claim 25, wherein said text-to-speech cache 
entries include said spoken output. 

27. The machine-readable storage of claim 25, wherein said text-to-speech cache is 
shared across multiple text-to-speech processes. 

28. The machine-readable storage of claim 25, further comprising: 

logging each said match of said text input with a text-to-speech cache entry. 

29. The machine-readable storage of claim 25, wherein said text input does not 
match an entry in said text-to-speech cache memory, said machine-readable storage 
further comprising: 

determining a spoken output corresponding to said text input; and 
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5 Storing an entry in said text-to-speech cache memory corresponding to said text 

6 input, wherein said entry specifies said determined spol<en output. 

1 30. The machine-readable storage of claim 29, further comprising: 

2 removing one of said entries in said text-to-speech cache memory. 

1 31 . The machine-readable storage of claim 29, wherein each said entry in said text- 

2 to-speech cache memory has a score, said machine-readable storage further 

3 comprising: 

4 periodically updating each said score. 

1.3 32. The machine-readable storage of claim 29, further comprising: 

removing one of said entries in said text-to-speech cache memory having a 
lowest score. 

1 33. The machine-readable storage of claim 25, wherein said received text input 

^ includes corresponding attributes and said entries in said text-to-speech cache memory 

m include attributes. 

H 34. The machine-readable storage of claim 33, said comparing step further 

2 comprising: 

3 comparing said attributes of said received text input with attributes of said entries 

4 in said text-to-speech cache memory. 

1 35. A machine-readable storage, having stored thereon a computer program having 

2 a plurality of code sections executable by a machine for causing the machine to 

3 perform the steps of: 

4 storing a plurality of entries in a text-to-speech cache memory, wherein each one 

5 of said entries comprises a processed form specifying a spoken output; 
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receiving a text input; 

processing said text input to determine a form specifying a spoken output for 
said received text; 

comparing said determined form of said text input with said entries in said text- 
to-speech cache memory; 

if said text input matches one of said entries in said text-to-speech cache 
memory, providing said cached speech output specified by said matching entry. 

36. The machine-readable storage of claim 35, wherein said text-to-speech cache 
entries include said spoken output. 

37. The machine-readable storage of claim 35, wherein said text-to-speech cache is 
shared across multiple text-to-speech processes. 

38. The machine-readable storage of claim 35, further comprising; 

logging each said match of said text input with a text-to-speech cache entry. 

39. The machine-readable storage of claim 35, wherein said text input does not 
match an entry in said text-to-speech cache memory, said machine-readable storage 
further comprising; 

determining a spoken output corresponding to said text input; and 
storing an entry in said text-to-speech cache memory corresponding to said text 
input, wherein said entry specifies said determined spoken output. 

40. The machine-readable storage of claim 35, further comprising: 
removing one of said entries in said text-to-speech cache memory. 



P1018107;2 



20 



Docket No. BOC9-2001-0022 (266) 

1 41 . The machine-readable storage of claim 35, wherein each said entry in said text- 

2 to-speech cache memory has a score, said machine-readable storage further 

3 comprising: 

4 periodically updating each said score. 

1 42. The machine-readable storage of claim 41 , further comprising: 

2 removing one of said entries in said text-to-speech cache memory having a 

3 lowest score. 

1 43. A machine-readable storage, having stored thereon a computer program having 

i3 a plurality of code sections executable by a machine for causing the machine to 

3,0 perform the steps of: 

C storing a plurality of entries in a text-to-speech cache memory, wherein each 

4if said entry comprises a processed form specifying a spoken output; 

assigning a score to each one of said plurality of entries; 

receiving a text input; 

|B processing said text input to determine a form specifying a spoken output for 

gi said received text; 

ijaf comparing said determined form of said text input with said entries in said text- 

11 to-speech cache memory; 

12 logging when one of said plurality of entries in said text-to-speech cache memory 

13 is matched to said received text input; and 

14 periodically updating said score for each one of said plurality of entries of said 

15 text-to-speech cache memory. 

1 44. A machine-readable storage, having stored thereon a computer program having 

2 a plurality of code sections executable by a machine for causing the machine to 

3 perform the steps of: 

4 adding a plurality of entries to a cache memory and assigning a score to each 
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one of said plurality of entries, wherein each said score determines when a 
corresponding entry is deleted; 

logging hits in said cache memory between a previous score update and a 
subsequent score update; 

periodically updating each said score by multiplying each said score by a 
predetermined multiplier and adding a value representative of said logged hits for each 
one of said plurality of entries; 

clearing said logged hits; and 

deleting one of said plurality of entries in said cache memory having a lowest 

score. 
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